Proposition d'un Modèle pour Ordonnancement d'un Système Automatisé de Production Applications des Algorithmes Génétiques Hybrides

Résumé. Le principe d’un ordonnancement coopératif selon une modélisation multi-agents résulte du rapprochement des domaines de l’Ordonnancement et de l’Intelligence Artificielle Distribuée. Le travail que nous présentons dans ce papier a pour objectif l’étude de l’adéquation des métaheuristiques avancées dans un SMA dans le cadre de la résolution d’un problème d’optimisation bien défini qui est l’ordonnancement dans les systèmes Flow Shop Hybride (FSH). Nous avons implémenté un Algorithme Génétique Hybride et étudié sa contribution dans l’amélioration des performances du système de production, et pour l’évolution génétique des agents, des groupes et des organisations. Le présent article, explique notre démarche pour réaliser un système d’ordonnancement d’un Flow-Shop basé sur un SMA. Une résolution approchée hybride entre les opérateurs génétiques et une recherche locale a été développée pour l’exploration efficace de l’espace de recherche (Intensification), et pour recentrer la communauté des agents autour d’une solution optimale.